#include<iostream>
using namespace std;
int queue1[20010];
int ans[20010];
int main(){
    int n;
    cin>>n;
    int head=0;
    int tail=0;
    int num=0;
    for(int i=1;i<=n;i++){
        int cz;
        cin>>cz;
        if(cz){
            int x;
            cin>>x;
            queue1[tail++]=x;
        }
        else {
           num++;
           if(head<tail) {
            ans[num]=queue1[head];
            head++;
           }
           else ans[num]=-1;
        }
    }
     for(int i=1;i<=num;i++){
        if(ans[i]!=-1)cout<<ans[i]<<endl;
        else cout<<"invalid"<<endl;
    }
    return 0;
}